Reasoning and Verification
نویسندگان
چکیده
In this article we give an overview of tool-based verification of hardand software systems and discuss the relation between verification and logical reasoning. By verification we mean reasoning-based methods to establish dependability. This is not restricted to proofs of functional correctness but includes also other scenarios such as test generation or bug finding. We describe the main verification scenarios and methods that are in usage today and the extent to which they depend on logical reasoning. From this discussion we distill current trends and new opportunities for the interaction between verification and reasoning.
منابع مشابه
Entailment Calculus as a Logical Tool for Reasoning Rule Generation and Verification
A common inadequacy of current knowledge-based systems is that they cannot reason about those situations and/or problems that have not been considered by their developers. A major cause of this inadequacy is that the system cannot automatically generate new and valid reasoning rules from those existing rules and facts that are programmed or inputted in the systems by their developers or users. ...
متن کاملReasoning about High-Level Constructs in Hardware/Software Formal Verification
Reasoning about High-Level Constructs in Hardware/Software Formal Verification
متن کاملIntegrated Reasoning and Proof Choice Point Selection in the Jahob System - Mechanisms for Program Survival
In recent years researchers have developed a wide range of powerful automated reasoning systems. We have leveraged these systems to build Jahob, a program specification, analysis, and verification system. In contrast to many such systems, which use a monolithic reasoning approach, Jahob provides a general integrated reasoning framework, which enables multiple automated reasoning systems to work...
متن کاملOn automated reasoning about recursively defined functions and homomorphisms
We study possibilities of reasoning about extensions of base theories with functions which satisfy certain recursion (or homomorphism) properties. Our focus is on emphasizing possibilities of hierarchical and modular reasoning in such extensions and combinations thereof. We present practical applications in verification and cryptography.
متن کاملCompositional Reasoning for Hardware/Software Co-verification
In this paper, we present and illustrate an approach to compositional reasoning for hardware/software co-verification of embedded systems. The major challenges in compositional reasoning for co-verification include: (1) the hardware/software semantic gaps, (2) lack of common property specification languages for hardware and software, and (3) lack of compositional reasoning rules that are applic...
متن کامل